Garbage collection and data recovery for N2DB

Non-Volatile Memory (NVM) offers byte-addressability and persistency Because NVM can be plugged into memory provide low latency, it a new opportunity to build database systems with single-layer storage design. A NVM-Native DataBase (N2DB) provides zero copy log freedom. Hence, all data are stored in there is no extra duplication logging during execution. N2DB avoids complex synchronization overhead the two-layer design of disk-oriented databases in-memory databases. Garbage Collection (GC) critical such an NVM-based because leaks on durable. Moreover, recovery equally essential guarantee atomicity, consistency, isolation, durability properties. Without logging, great challenge for restore consistent state after crashes recoveries. This paper presents GC mechanisms N2DB. Evaluations show that overall performance up 3.6× higher than InnoDB. Enabling reduces by 10%, but saves space 67%. our requires only 0.2% time half